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Abstract. We derive a basis for the vector space of bounded operators act- 
ing on a d-dimcnsional system Hilbert space C d . In the context of quantum 
computation the basis elements are identified as the generalised Pauli matrices 
- the error generators. As an application, we show how such matrices are used 
in the teleportation a single qudit. 



1. Introduction 

The theory of quantum computation continues to advance our understanding of 
information as established in the seminal work of Shannon (1948) through an inno- 
vative analysis of the nature of noise. This development of a quantum mechanical 
computing framework has redefined quantum computation and inspires discoveries 
whose very nature lie at the frontier of reality. Constructing a quantum computer is 
predicated on realising the inherent processing advantage of quantum computation 
over its classical analogue and on controlling the sensitive quantum interference 
effects that explain the source of its computational power. However, computations 
are taken in open quantum systems which produce unwanted interactions between 
sensitive quantum information and noise in the environment. It is this interac- 
tion that results in decoherence - an outcome that destroys quantum information. 
Unfortunately, decoherence is an inevitable feature of quantum computation, and 
therefore, it is of fundamental importance that any coupling between information 
and the environment be controlled. Therefore, to better understand the fundamen- 
tals of noise propagation is to understand the formalism of a model that explains 
it. 

In this paper we construct a basis for the space of bounded operators acting on 
a d-dimensional quantum system C d . As an application, we generalise the qubit 
teleportation scheme. 



2. Preliminaries 

Given an arbitrary finite alphabet £ of cardinality d, we process quantum in- 
formation by specifying a state description of a finite dimension quantum space. 
In particular, the state description of the Hilbert space C d . While the state of an 
rf-dimcnsional Hilbert space can be more generally expressed as a linear combina- 
tion of basis states \tpi), we write each orthonormal basis state of the d-dimcnsional 
Hilbert space C d to correspond with an clement of Z^. In this context the basis 



Electronic address: cmwilmott@maths.ucd.ie. 
Electronic address: P.Wild@rhul.ac.uk. 

1 



2 



COLIN WILMOTT AND PETER WILD 



{|0} , |1) , . . . , \d — 1)} is referred to as the computational basis. Therefore, a state 
of C d is given by 

d-i 

(2.1) W = E a *l < >' 

i=0 

where £ C and Y^iZo l a i| 2 = 1- -A- qudit describes a state in the Hilbert space 
C d . The state space of an n-qudit state is the tensor product of the basis states of 
the single system <C d , written H = (C d )® n , with corresponding orthonormal basis 
states given by 

(2.2) <g> |i 2 ) ® • • • <g> |i n ) = |i 2 ) ■ ■ ■ \i n ) = |*i*2 ■■■««), 

where ^ G Z^. The general state of a qudit in the Hilbert space TL is then written 

(2-3) \lp)= ^ a (iii2-i n ) 1*1*2 -..in> , 

where a( ili2 ... 4 „) € C and £ |a(iii a ...t„) ? = l - 

3. An Error Model 

The challenge of quantum information processing is to elicit a reliable form of 
communication and to maintain such a form in the presence of quantum noise. 
Noise is a characteristic of the environment associated with an information state 
and is a property of an open quantum system that subjects an information state to 
unwanted interactions with the elements of the environment during teleportation. It 
is inevitable that the communication of an information state will cause interactions 
with the environment. However, prolonged contact between the information state 
and environment is soon to suffer in entanglement that degrades the information 
state resulting in dccohcrcncc. Any strategy to stabilize quantum computations 
from the effects of noise will ultimately be required to deal with both the problems 
of decoherence and unitary imperfections of channel communication. To this end, 
we give the following description of error within the environment system. 

Given a qudit information state \ip) = Yli=o ai K) °^ ^ ne Hilbert space C d , let 
us consider an adjoined environment space \E) endowed with an orthonormal basis 
of dimension d 2 . We suppose that both the state space of the qudit and the corre- 
sponding environment space are initially independent systems. The joint state of 
the systems \4>) and \E) is then \ip) <g> \E) and its dynamics may be characterised 
when we further suppose that the joint system evolves according to some unitary 
operation. Given a unitary operation U, we write interaction of each basis qudit 
with the environment under U as 

d-1 

U(\i)®\E)) = ]T 

1=0 

d-i 

(3.1) = ^2 \i + I) ® l-i+i.-i \e- i+ i-i) , 
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for i G {0, . . . , d — 1}. By linearity of U, the dynamics of the joint system \ip) <g> \E) 
is then 

U{\i>)®\E)) = u(J^ai\i)j®\E)J 

= u(j2am®\E))) 



,i=0 



d-1 



i=0 

d-1 d-1 

(3.2) = ati \i + 1)® \e- i+ i-i) 



i=0 1=0 

1 i-^d-1 z k 



Since ^ 5^2=0 w = 1 if £ = and vanishes otherwise then equation (|3.2j) may be 
written as 



^ d-1 d-1 / /d-1 d-1 

jE E <* I* + ® I E E^ 7 "^^*-^ l e -'+i+^.- 



i=0 Z=0 \ \z=0 fe=0 



^ d-1 d-1 d-1 / /d-1 

iX!EE a* |i + Z) ® E ^ zk 7-i+i+z,-i+z \e-i +l+z - i+z ) 



d 

i=0 1=0 k=0 \ \z=0 

d-1 d-1 /d-1 / /d-1 

d 



^ d-1 d-1 /d-1 / /d-1 

^EE E a i H + ® E ^T-vH+z |e- 4+ ; +2 ,- l+2 ) 



;=o fc=0 \i=0 \ \z=0 
d-1 d-1 /d-1 / /d-1 

sEE EK*^® E 

;=o fc=o \i=o \ \z=o 

^ d-1 d-1 /d-1 / /d-1 

2 E E E ^ fca * i* + o ® E ujZ ' k ^ , +^' \ e *'+i, 

1=0 k=0 \i=0 V \z'=0 



d-1 d-1 / /d-1 \ /d-1 

U~ "Jz'+Lz' \e z >+i,z> 



a—i a—i i i a— i \ / a — i 

( 3 - 3 ) = EE E^H'fc" 

An outer product representation describes the set of operators that act on the 
joint quantum state under U. The operator X\ = 2t=o \i + 1) (i\ maps on \i) to 
ct% \i + 1) for i £ {|0) , . . . , |d — 1)}, and thus maps YliZo a * K) to J2i="o a i I* + !)• 
Similarly Zi = 5^ i=( ^ a; 1 |i) (i| maps on \i) to a/ a, |i) and correspondingly maps 
YltZo a iV) to J2i=o ^cti \i). Both Xi and Zi are called the Weyl Pair (Weyl 
(1931)). Consequently, the action of U on \ip) ® \E) is described by the set of 
operators XiZ k = YhZq u lk \i + I) {i\ , (Z, k) G Z d x Z d , 



d-1 d-1 / /d-1 \ /d-1 

EE E^i'+ok E^' 

Z=0 fc=0 V \i=0 / \z'=0 

d-1 d-1 



7z'+i,z' |ez'+;,z') 



(=0 fc=0 
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Thus, to correctly specify an error model that describes the action of a unitary 
operator U on the joint space (g> \E), it is necessary that the environment \E), 
associated with an information state in <C d , be a Hilbert space of dimension d 2 . 
Following the action of U on the joint system, a measurement on the environment 
is performed with respect to the basis \e mn ) , (m, n) € Z^ x Id to diagnose the 
introduced error in result (|3.4|) . Therefore, equation (|3.4|) provides the conceptual 
foundation of quantum error correction. Measurements taken in the environment 
basis initiate the correction step {X m Z n )~ l = Zr_ n mo( j d\Xr_ m mod <£)■ 

We now show that the set {XiZk}, (I, k) £ Z<j x Z^, (XqZq = I) constitutes a 
basis for the space of bounded operators on C d . As such, the set {XiZk}, (I, k) <E 
Zd x Z^, forms a G? 2 -dimensional Lie algebra with a d x d matrix representation 
defined by the matrices with entries X TOi „ = <5 m ,„_z( m od d ), %m,n = u mk 5 m , n . 

Theorem 3.1. Denote by uj the primitive d th root of unity. Let us consider Xi\k) = 
\k + i [mod d)) and Zj \k) = uj k ^ |fe). Then £ = {XiZj \ (i,j) sZj x Z^} is a basis 
for the space of bounded operators acting on C d . 

Proof: To show that elements of £ are linearly independent and span C d , it 
suffices to show that the basis {\a) (b\}, a,b £ Z^, on C d may be expanded as a 
linear combination of elements in £ as both sets of operators are of size d 2 . Let us 
consider £ in the {\a} (b\} basis as 

d-l 

(3.5) Eyj = ^J k \k + i){k\ 

fe=0 

then Eij \l) = XiZj \l) = X^ \l) = + Suppose we may express \a) (b\ as 
the linear combination \a) (b\ = j)^z d xZ d ^hJ^hi' Then coefficient £jj is given 

by 



itr (E\. \a) (b\] 

frCj2^ 3k \k) (k + i\a) (b\ 
\k=a j 



= \u>- b i (b + i\a), 
(3.6) = \ (J~ bj S b+t . a , 



where 5i t j is the Kronecker delta; 

^ ^ = {i; !f TA 



We show that with £,y defined as these values then \a) (b\ is in the span of £. Now, 
(3-8) = ]T &,i E h E k,i 



5 



where Ej jEk,i has vanishing trace. Since 

(i,j)£Z d xZ d (i,j)eZdXZ d \fe=0 / 

d-i 

= E E ^ Mi wiHi)w 

fe=0 (i,j)GZ d xZ d 

= J2J2- d ^ k - b) '\k + a-b)(k\ 

k=0 j=0 

(3.9) = |a> <6| 

as Ej3 w(fc_6W = thcn ( & IE(i,j)ez li xz Ii ^- E; i.jl a ) = Hcn cc, |o) (b\ = 

E,(i,j)ez. i xz, d &3 E i,i and the result follows. 

4. Quantum Qudit Teleportation 

We now consider the transmission of quantum information with respect to a 
quantum noisy channel where a full continuum of noise is maintained. While clas- 
sical information can be transmitted and protected from the effects of noise by repli- 
cation, quantum information cannot be copied with perfect fidelity (Dieks (1982), 
Wootters and Zurck (1982)). Introduced by Bennett et al. (1983), quantum telepor- 
tation is an experimental demonstration of the means by which quantum communi- 
cation is made possible and purports a fundamental distinction between quantum 
and classical information theory. Such distinction is maintained by the Bcll-EPR 
correlations whereby an essential nonlocality principle, described by quantum en- 
tanglement, is revealed. This result was demonstrated experimentally by Aspect 
et al. (1982). Quantum teleportation takes advantage of the non-local behaviour of 
quantum mechanics by treating quantum entanglement as an information resource. 
While the Church- Turing Principle maintains that it is impossible to transmit quan- 
tum information by implementing a classical computation, Bennett et al. (1983) 
introduced quantum teleportation to overcome this limitation by developing a quan- 
tum algorithm that describes a complete communication transmission of quantum 
information. The first complete transmission of quantum information was per- 
formed by Nielsen et al. (1998). In the quantum teleportation protocol two parties 
A and B share a pair of particles in a maximally entangled state. If we suppose that 
A is presented with a quantum system in an unknown quantum state \tp) then A can 
make re-appear at S's location (see Fig.[2|). Central to the protocol is the use of 
entanglement to transmit the quantum information of the unknown state between 
the parties. We now describe the protocol. 

Quantum teleportation describes how two parties, A and B, process and commu- 
nicate quantum information in a manner secure from the effects of error. Suppose 
A wishes to communicate the state \4>) then the goal of teleportation is to transmit 
that particular quantum information state to B. Further suppose that A prepares 
the qudit \A) where \A) G {|0) , |1) , . . . , \d— 1)}. Similarly, B prepares the qudit 
\B) where \B) € {|0) , |1) , . . . , \d — 1)}. In order to achieve teleportation, A must 
interact the information state \ip) with a two qudit entangled state, \(3ab)- The 
entangled state \/3ab) is called a generalised Bell state whereby A and B each pos- 
sess one qudit of this two qudit state. To construct a generalised Bell state \(3ab), 
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Figure 1. Generalised Bell State. 



we first apply the Fourier transform F ® I to the qudit \A). This acts on basis 
states \j) \k) as follows (F <g> /) \j) \k) = A- Y2i=o ^ N) 1^) where a; is a primitive 
d th root of unity in C such that oj d = 1 and u' / 1 for all < t < d. Sec- 
ondly, we follow the Fourier transform by the controlled-NOT operation given by 
\k) \l) i — ► |fc) \l + k (mod d)) for all basis states |fc) \l) which maps the two qudit state 
accordingly. Consequently, any pair of qudits \A) \B) from the d 2 computational 
basis states of C d <X> C d generate a generalised Bell state. In particular, applying 
the Fourier transform to the first half of the pair of qudit states \A) \B), we obtain, 

d-l d d-l \ 

EEE u "w tf> woi i-4> is) 

i=0 j=0 x=0 I 
d-l d-l d-l 

V " i=0 j=o z=0 
d-l 

(4.1) =-=^^|x)|S). 

The action of the controlled-NOT operator on resulting state (|4.ip completes the 
generalised Bell state construction 

d-l 

k) (k\(l\\—Yu A *\x)\B) 





1 d-l d-l d-l 

■^EEE^i fc )i i + fc ) <wi£> 

v « i=0 k=a x=o 



d-l 

lo Ax \x) \B + x) 



d-l 

(4.2) = \(3 AB ) . 

Since the Bell pair is an entangled state Nielsen and Chuang (2000), any operator 
acting on the first qudit held by A influences the state of the second qudit held by 
B. This condition permits the teleportation of the quantum information state |V>) 
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Figure 2. Quantum channel for teleporting a qudit. 



between parties A and B when A interacts with the first half of the generalised 
Bell pair (|4.2[) . To negate the effects of the Bell state transformations on 
thereby allowing the teleportation of \ip), A transforms by applying the inverse 
of the generalised controlled-NOT operator for qudit states which is then followed 
by an application of the inverse Fourier transform. Now, the Fourier transform is 
unitary so its inverse is its adjoint, and the inverse of the generalised controlled- 
NOT operation has its action defined as |fc) \l) i— > \k) \l — k (mod d)). We write the 
state of the quantum system held by A and B, as 



(4.3) 



^ d-l /d-l 

|V>)I/Ub) = ~n^2 a a\a) i^2 L 

v a— \x—0 



cu Ax \x) \B + x) 



A initiates teleportation of the quantum information state \tp) by applying the 
inverse generalised controlled-NOT operation between \ip) and the qudit of the 
generalised Bell state held by A, thereby obtaining, 



( E E E i 1 - fc > m <*i ci h J \ E a * i a > E « Ax \ x ) \ B + 

\fc=0 1=0 m=0 / V d a=0 x=0 

d-l d-l d-l d-l d-l 

= ~n E E E E E a «^ l fc ) l z - fc > H (*|o)<ik)(m|B + s) 

V " k=0 1=0 m=0 a=0 x=0 
d-l d-l 

(4.4) = -= E I s - a ) \ B + x ) ■ 

v a— x— 



Following this result, A applies the discrete Fourier transformation on the first 
qudit of the state ()4.4jl . The outcome of this operation is to place the state (|4.4j) 
into the state given by 



-1 d-l 



d-l d-l 



E E E E \y) Ij> n <<i 01 («i)iEE°« 



i=0 i/=0 j=0 n=0 



Vd 



u Ax la) la; -a) \B + x) 
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1 d-1 d-1 d-1 d-1 d-1 d-1 

1 E E E E E E If) b') I") W a >0> - a){n\B + x) 



i=0 y=0 j=0 n=0 a=0 x=0 
d-1 d-1 d-1 

d 



= i E E E a«" av " Ax \V) \ x ~a)\B + x) 

y=0 a=0 x=0 
d-1 d-1 d-1 d-1 

= d E E E E ^ av ^ Ax \V) I*) ( z \ x ~a)\B + x) 

y=0 a=0 x=0 z=0 
d-1 d-1 d-1 

= d E E E «.^ +B) lw> l*> l s + z + °> 

y=0 a=0 z=0 

( 4 - 5 ) = \ E XX* i») i*) (J2 a ^ aiv+A) \b+ z + a )j ■ 

y=0 z=0 \a=0 } 

The qudit of the generalised Bell state held by B is transformed into the state 
Sa=o oi a uj a{ ' v+A ^ \B + z + a). Thus A has teleported a quantum information state 
to B, however, it has been subjected to error over the channel and therefore 
B receives J2 a =o ot a uj a ^ y+A ^ \B + z + a) instead of X) a =o Qa l a )- ^ measurement 
projection onto the computational basis state of C d (g> C d is performed by A on 
the first and second qudit of the state of the quantum system (|4. 5|) which yields 
two classical numbers. Simultaneously, the third qudit of the state of the system 
(|4,5p teleported to B collapses to a post-measurement state that is dependent upon 
the measurement outcome obtained by A. Let Mi , M 2 be two classical numbers 
corresponding to the resulting states \M±) \M 2 ). Then the state of the qudit held 
by B is given by a a uj ( - A+M ^ a \B + M 2 + a). The set M 1 ,M 2 is transferred by 

classical means to B, where upon delivery B learns which of the generalised Pauli 
operators are required to correct the effect of the error. In particular, B applies the 
operators 

d-1 

X_ b _m 2 = Y, \x-B-M 2 )(x\ 

x=0 

and 

d-1 

Z-A-Ah = ^2 



z=0 



in order to return the post-measurement state J2t=o a a w '' 4+Ml '° \B + M 2 + a) to 
the initial quantum information state Hence, applying X_b-m 2 to the post- 
measurement state, B obtains 

X- B -M 2 (j^ <*^ {A+Ml)a \ B + M 2 + C^j 

d-1 /d-1 \ 

= ^2 \x-B- M a ) (x\ Oa^ A+Ml)a \B + M 2 + a) 

x=0 \a=Q ) 
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d-1 d-l 

= UaUJ {A+Ml)a \x-B - M 2 ) (x\B + M 2 + a) 

x=0 a=0 

(4.6) =J2^ A+A1 ^\a). 

The operator Z__4_a/j is then applied by B on result (|4.6[) returning the post- 
measurement state to the quantum information state initially held by A, 

Z- A - Ml ^>^ +Ml) >>) 

= f> \z) (z\ (j2a a ^ M ^ \a)\ 

z=0 \a=0 ) 

= ]T J2a a ^ A+M ^- A - M ^ z \z) (z\a) 



(4.7) =X> a |a). 

a=0 

This ends the teleportation protocol - the state of B's system is left in the same 
state as the one initially presented to A. The quantum information can only be 
obtained if it vanishes from A thereby upholding the no-cloning theorem (Dicks 
(1982), Wootters and Zurek (1982)). Thus B obtains the quantum information 
which A wished to transmit. This is what it means for the quantum information 
to have been transmitted (Timpson (2006)). 
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